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DETAILED ACTION 
Claim Rejections - 35 USC § 101 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claim 23 is rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. Referring to claim 23, a statutory category 
of invention has not been claimed. Whereas an invention may be an apparatus or a 
method, an "apparatus method... the method comprising: means for..." is not one of the 
statutory categories of invention. If claim 23 is indeed a method, Examiner notes the 
substance of this claim has already been represented in claim 1 . 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-3, 5-15, 17-20, 23 rejected under 35 U.S.C. 103(a) as being 
unpatentable over US 5509119 to La Fetra in view of US 4310853 to Madson. 

Referring to claim 1 , 23, La Fetra discloses retrieving a stored tag address from the tag 
memory in response to the requester submitting a memory access address (From line 
57 of column 3, " In operation, the CPU address Tag 201 is asserted by a CPU. The 
CPU-Tag is fed into the Tag input 207 of the comparator and simultaneously fed into the 



Application/Control Number: 09/707,625 Page 3 

Art Unit: 2114 

index input 203 of the cache RAM 205. The index input is the address input of the 
cache RAM. The cache RAM then outputs the Cache-Tag and the ECC information 
213 associated with the memory location in the cache RAM addressed by the index 
input. In this example, Cache-Tag 21 1 and its associated ECC 213 are presented on 
the outputs of the cache RAM and fed into the inputs 21 7 and 219 respectively of the 
Tag check and correct circuit 215."); 

performing a first comparison of only the memory access address to the stored 
tag address, without regard to any error correction code associated with the stored tag 
address, to determine whether the requested data is stored in the cache memory (From 
line 2 of column 5, "A second comparator 401 is provided which receives the Cache- 
Tag / Cache-ECC pair from the cache RAM 205. Another input of the second 
comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag ECC 
generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag and 
computes the appropriate ECC for that Tag in the same manner as is used to derive the 
Cache-ECC stored in the cache memory. This ECC generator derives the CPU-Tag 
ECC in the same or less time than is required to access the Cache-Tag/Cache-ECC 
pair from the cache RAM. The second comparator 401 compares the Cache-Tag to the 
CPU-Tag and compares the derived CPU-Tag ECC to the Cache-ECC. If both the 
Tags and the ECCs match, then the comparator 401 outputs a fast hit signal 407. Since 
the ECC generator derives the CPU-Tag ECC in parallel with the cache RAM access, 
the time required to assert the fast hit signal is less than required to assert the true hit 
signal by the delay time through the Tag check and correction circuit 215 (approximately 
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2 ns)." Wherein the second comparator 401 disclosed by La Fetra is comprised of two 
comparisons, the Cache-Tag/CPU-Tag comparison and the Cache-ECC/CPU-ECC 
comparison. Further, from line 32 of column 4, "Given an address asserted by the CPU 
(CPU-Tag), the information that must be in the cache entry 101 for a cache hit to occur 
is predictable. That is, the Cache-Tag must match the CPU-Tag."); 

monitoring for an error in the stored tag address contemporaneously with the first 
comparison of the memory access address and the stored tag address (From line 1 of 
column 4, "The Tag check and correct circuit 215 checks the Cache-Tag for errors using 
the ECC information and corrects the Cache-Tag if an error is found. This checked and 
corrected Tag is then presented on the output 221 of the circuit and fed to the corrected 
Tag input 223 of the Tag comparator 209. After the corrected Tag is available to the 
Tag comparator 209, the comparator compares the corrected Tag to the CPU-Tag and 
if the two Tags match, the comparator outputs a true hit signal on output line 225. This 
signal is used by the cache memory system to provide data in the cache memory to the 
CPU by methods known in the art. If the two Tags do not match, then there has been a 
cache miss and the cache is updated as previously discussed."); 

if a tag address error is detected in the stored tag address, disregarding the first 
comparison, correcting the tag address error using an error correction code associated 
with the stored tag address (Figure 4, 215.), and performing a second comparison of the 
memory access address and the corrected tag address to determine whether the 
requested data is stored in the cache memory (From line 25 column 5, "If the fast hit is 
not asserted, then either there is a cache miss or the Cache-Tag has an error and the 
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cache memory system waits for the true hit/miss signal as before."); 

and if no tag address error is detected in the stored tag address, utilizing results 
of the first comparison of only the memory access address and the stored tag address 
to determine whether the requested data is stored in the cache memory (From line 22 
column 5, "Since, most of the time the cache tag does not need to be corrected and 
generally there is a cache hit, by using the fast hit signal, the cache memory system can 
supply data to the CPU in less time than the prior art designs allow." From line 13 of 
column 5, "The second comparator 401 compares the Cache-Tag to the CPU-Tag and 
compares the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the 
ECCs match, then the comparator 401 outputs a fast hit signal 407."). 

Further, La Fetra discloses first address comparison results and a resulting error 
indicator signal (From line 2 of column 5, "A second comparator 401 is provided which 
receives the Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of 
the second comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag 
ECC generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag 
and computes the appropriate ECC for that Tag in the same manner as is used to 
derive the Cache-ECC stored in the cache memory. This ECC generator derives the 
CPU-Tag ECC in the same or less time than is required to access the Cache- 
Tag/Cache-ECC pair from the cache RAM. The second comparator 401 compares the 
Cache-Tag to the CPU-Tag and compares the derived CPU-Tag ECC to the Cache- 
ECC"). La Fetra further discloses the need to coordinate timing between the fast hit 
detection circuit and the slow hit detection circuit (From line 25 column 5, "If the fast hit 
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is not asserted, then either there is a cache miss or the Cache-Tag has an error and the 
cache memory system waits for the true hit/miss signal as before."). 

Although La Fetra does not specifically the use of a first latch storing a result of 
the first comparison, a second latch for storing a result of monitoring for errors, 
disregarding by blocking output form the first latch in response to output from the 
second latch, and utilizing results by passing output from the first latch in response to 
output from the second latch, the use of latches to coordinate timing in a circuit is well 
known in the art. An example of this is shown by Madson, from line 4 of column 5, 
"Latches 107 and 108, and in fact the other latches 140, 144, and 146 in the figures, are 
utilized as is known in the art, for uniformity and coordination of timing throughout the 
system." Further referring to figure 1a of Madson, see clock. A person of ordinary skill in 
the art at the time of the invention would have been motivated to use latches because 
the signals of La Fetra arrive unequally (From line 25 of column 5 of La Fetra, "If the fast 
hit is not asserted, then either there is a cache miss or the Cache-Tag has an error and 
the cache memory system waits for the true hit/miss signal as before.") and from line 4 
of column 5 of Madson, "Latches 107 and 108, and in fact the other latches 140, 144, 
and 146 in the figures, are utilized as is known in the art, for uniformity and coordination 
of timing throughout the system." 

4. Referring to claim 2, La Fetra discloses monitoring for errors in the stored tag 
address comprises identifying at least one error using a single error correction code 
associated with the stored tag address in the tag memory (From line 13 of column 5, 
"The second comparator 401 compares the Cache-Tag to the CPU-Tag and compares 
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the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, 
then the comparator 401 outputs a fast hit signal 407."). 

5. Referring to claim 3, La Fetra discloses the single error correction code is coded 
to provide error detection for the stored tag address and a plurality of configuration 
fields (From line 40 of column 3, "FIG. 1 illustrates a typical cache Tag-ECC entry 101 
having three primary segments 103, 105 and 107. Segment 105 contains "house 
keeping" information such as bits that indicate the cache is "dirty" or "private". The ECC 
field 107 has error correcting data for both the Tag segment 103 and the house keeping 
segment 105."). 

6. Referring to claim 5, La Fetra discloses the second comparison compares only 
the requested tag address with the memory access address, and disregards 
comparison of any stored error correction code bits (From line 1 of column 4, "The Tag 
check and correct circuit 215 checks the Cache-Tag for errors using the ECC 
information and corrects the Cache-Tag if an error is found. This checked and 
corrected Tag is then presented on the output 221 of the circuit and fed to the corrected 
Tag input 223 of the Tag comparator 209. After the corrected Tag is available to the 
Tag comparator 209, the comparator compares the corrected Tag to the CPU-Tag and 
if the two Tags match, the comparator outputs a true hit signal on output line 225."). 

7. Referring to claim 6, La Fetra discloses performing the first comparison and 
monitoring for errors in the stored tag address occur contemporaneously with correcting 
the tag address error and performing the second comparison (From figure 4, the Fast 
Hit 407 and True Hit 225 are shown to operate in parallel. Further, from line 16 of 
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column 25, "Since the ECC generator derives the CPU-Tag ECC in parallel with the 
cache RAM access, the time required to assert the fast hit signal is less than required to 
assert the true hit signal by the delay time through the Tag check and correction circuit 
215 (approximately 2 ns). Since, most of the time the cache tag does not need to be 
corrected and generally there is a cache hit, by using the fast hit signal, the cache 
memory system can supply data to the CPU in less time than the prior art designs allow. 
If the fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an 
error and the cache memory system waits for the true hit/miss signal as before."). 

8. Referring to claim 7, La Fetra discloses correcting the tag address error and 
performing the second comparison are initiated upon recognition of a tag address error 
(From line 1 of column 4, "The Tag check and correct circuit 215 checks the Cache-Tag 
for errors using the ECC information and corrects the Cache-Tag if an error is found. 
This checked and corrected Tag is then presented on the output 221 of the circuit and 
fed to the corrected Tag input 223 of the Tag comparator 209. After the corrected Tag 
is available to the Tag comparator 209, the comparator compares the corrected Tag to 
the CPU-Tag and if the two Tags match, the comparator outputs a true hit signal on 
output line 225."). 

9. Referring to claims 8 and 9, La Fetra discloses disregarding the first comparison 
results of the first comparison through an output gate (From line 25 column 5, "If the fast 
hit is not asserted, then either there is a cache miss or the Cache-Tag has an error and 
the cache memory system waits for the true hit/miss signal as before."). Although La 
Fetra does not specifically disclose said disregarding comprises blocking passage of the 
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results by providing an error signal to the result signal's output gate when a tag address 
error is detected and disabling an output of the output gate upon receipt of the error 
signal, blocking a signal on error is notoriously well known in the art. Examiner takes 
official notice for a logic gate. A person of ordinary skill in the art at the time of the 
invention would have been motivated to block a signal on error using a logic gate 
because, from line 25 of column 5, "If the fast hit is not asserted, then either there is a 
cache miss or the Cache-Tag has an error and the cache memory system waits for the 
true hit/miss signal as before." Wherein this being computer logic, a person of ordinary 
skill in the art at the time of the invention would have been motivated to pass the output 
through a "gate" of some kind, even if not explicitly disclosed as such, because a gate is 
an electronic switch that is the elementary component of a digital circuit that produces 
an electrical output signal that represents a binary 1 or 0 and is related to the states of 
one or more input signals by an operation of Boolean logic and La Fetra has disclosed 
that a tag error is detected (an input signal that represents a state) that results in the 
disallowance of a fast hit assertion (an electrical output signal that represents a binary 1 
orO). 

1 0. Referring to claim 1 0, La Fetra discloses enabling the tag address error to be 
corrected and the second comparison of the memory access and corrected tag 
addresses to be performed in response to the error signal (From line 22 column 5, 
"Since, most of the time the cache tag does not need to be corrected and generally 
there is a cache hit, by using the fast hit signal, the cache memory system can supply 
data to the CPU in less time than the prior art designs allow."). 
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1 1 . Referring to claim 1 1 , La Fetra discloses a cache hit detector, comprising: (a) a 
tag memory to store tag addresses corresponding to addresses currently cached (From 
figure 4, element 205); 

(b) a fast hit detection circuit, comprising: 

(i) a first address compare module coupled to the tag memory to receive a tag 
address and to compare only the tag address to a requested address (From line 2 of 
column 5, "A second comparator 401 is provided which receives the Cache-Tag / 
Cache-ECC pair from the cache RAM 205. Another input of the second comparator 401 
receives the CPU address Tag 403 and a derived CPU-Tag ECC generated by an ECC 
generator 405. The ECC generator 405 takes the CPU-Tag and computes the 
appropriate ECC for that Tag in the same manner as is used to derive the Cache-ECC 
stored in the cache memory. This ECC generator derives the CPU-Tag ECC in the 
same or less time than is required to access the Cache-Tag/Cache-ECC pair from the 
cache RAM. The second comparator 401 compares the Cache-Tag to the CPU-Tag and 
compares the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the 
ECCs match, then the comparator 401 outputs a fast hit signal 407. Since the ECC 
generator derives the CPU-Tag ECC in parallel with the cache RAM access, the time 
required to assert the fast hit signal is less than required to assert the true hit signal by 
the delay time through the Tag check and correction circuit 215 (approximately 2 ns)."); 

(ii) an error detector coupled to the tag memory to receive the tag address and to 
determine whether there are any errors in the tag address (From line 2 of column 5, "A 
second comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair 
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from the cache RAM 205. Another input of the second comparator 401 receives the 
CPU address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 
405. The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC 
for that Tag in the same manner as is used to derive the Cache-ECC stored in the 
cache memory. This ECC generator derives the CPU-Tag ECC in the same or less 
time than is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. 
The second comparator 401 compares the Cache-Tag to the CPU-Tag and compares 
the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, 
then the comparator 401 outputs a fast hit signal 407. Since the ECC generator derives 
the CPU-Tag ECC in parallel with the cache RAM access, the time required to assert 
the fast hit signal is less than required to assert the true hit signal by the delay time 
through the Tag check and correction circuit 215 (approximately 2 ns)."); 

(iii) a gated output module coupled to the first address compare module and the 
error detector to output a fast hit indication if the requested address is stored in the tag 
memory as determined by the comparison of only the tag address and the requested 
address, and if and only if no error is discovered by the error detector and the requested 
address is stored in the tag memory (From line 2 of column 5 (with emphasis), "A 
second comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair 
from the cache RAM 205. Another input of the second comparator 401 receives the 
CPU address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 
405. The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC 
for that Tag in the same manner as is used to derive the Cache-ECC stored in the 
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cache memory. This ECC generator derives the CPU-Tag ECC in the same or less 
time than is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. 
The second comparator 401 compares the Cache-Tag to the CPU-Tag and 
compares the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the 
ECCs match, then the comparator 401 outputs a fast hit signal 407." Further, line 25 of 
column, "If the fast hit is not asserted, then either there is a cache miss or the Cache- 
Tag has an error and the cache memory system waits for the true hit/miss signal as 
before."); (c) a slow hit detection circuit, comprising: (i) an error correction circuit 
coupled to the tag memory to receive the tag address and to correct errors in the tag 
address (From figure 4, element 215.); and (ii) a second address compare module 
coupled to the error correction circuit to receive the corrected tag address and to 
compare the corrected tag address to the requested address (From figure 4, element 
209.). 

Further, La Fetra discloses first address comparison results and a resulting error 
indicator signal (From line 2 of column 5, "A second comparator 401 is provided which 
receives the Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of 
the second comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag 
ECC generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag 
and computes the appropriate ECC for that Tag in the same manner as is used to 
derive the Cache-ECC stored in the cache memory. This ECC generator derives the 
CPU-Tag ECC in the same or less time than is required to access the Cache- 
Tag/Cache-ECC pair from the cache RAM. The second comparator 401 compares the 
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Cache-Tag to the CPU-Tag and compares the derived CPU-Tag ECC to the Cache- 
ECC"). La Fetra further discloses the need to coordinate timing between the fast hit 
detection circuit and the slow hit detection circuit (From line 25 column 5, "If the fast hit 
is not asserted, then either there is a cache miss or the Cache-Tag has an error and the 
cache memory system waits for the true hit/miss signal as before."). 

Although La Fetra does not specifically disclose latching as this means, latching 
to coordinate timing in a system is well known in the art. An example of this is shown by 
Madson from line 4 of column 5, "Latches 107 and 108, and in fact the other latches 
140, 144, and 146 in the figures, are utilized as is known in the art, for uniformity and 
coordination of timing throughout the system." Further referring to figure 1a of Madson, 
see clock. A person of ordinary skill in the art at the time of the invention would have 
been motivated to use latches because the signals of La Fetra arrive unequally (From 
line 25 of column 5 of La Fetra, "If the fast hit is not asserted, then either there is a 
cache miss or the Cache-Tag has an error and the cache memory system waits for the 
true hit/miss signal as before.") and from line 4 of column 5 of Madson, "Latches 107 
and 108, and in fact the other latches 140, 144, and 146 in the figures, are utilized as is 
known in the art, for uniformity and coordination of timing throughout the system." 
12. Referring to claim 12, La Fetra discloses the fast hit detection circuit and the slow 
hit detection circuit are coupled in parallel such that the first address compare module 
and the error detector perform operations concurrently with operations of the second 
address compare module and the error correction circuit (From figure 4, the Fast Hit 
407 and True Hit 225 are shown to operate in parallel. Further, from line 16 of column 
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25, "Since the ECC generator derives the CPU-Tag ECC in parallel with the cache RAM 
access, the time required to assert the fast hit signal is less than required to assert the 
true hit signal by the delay time through the Tag check and correction circuit 215 
(approximately 2 ns). Since, most of the time the cache tag does not need to be 
corrected and generally there is a cache hit, by using the fast hit signal, the cache 
memory system can supply data to the CPU in less time than the prior art designs allow. 
If the fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an 
error and the cache memory system waits for the true hit/miss signal as before."). 
13. Referring to claim 13, La Fetra discloses the need to coordinate timing between 
the fast hit detection circuit and the slow hit detection circuit (From line 25 column 5, "If 
the fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an 
error and the cache memory system waits for the true hit/miss signal as before."). 
Madson discloses latching as this means, latching to coordinate timing, from line 4 of 
column 5, "Latches 107 and 108, and in fact the other latches 140, 144, and 146 in the 
figures, are utilized as is known in the art, for uniformity and coordination of timing 
throughout the system." A person of ordinary skill in the art at the time of the invention 
would have been motivated to use latches because the signals of La Fetra arrive 
unequally (From line 25 of column 5 of La Fetra, "If the fast hit is not asserted, then 
either there is a cache miss or the Cache-Tag has an error and the cache memory 
system waits for the true hit/miss signal as before.") and from line 4 of column 5 of 
Madson, "Latches 107 and 108, and in fact the other latches 140, 144, and 146 in the 
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figures, are utilized as is known in the art, for uniformity and coordination of timing 
throughout the system." 

14. Referring to claim 14, La Fetra discloses the tag memory further stores an error 
correction code for each block of data stored in the tag memory, wherein each block of 
data is associated with a single error correction code, and the single error correction 
code provides error correction capabilities for the stored tag address and a plurality of 
configuration fields (From line 40 of column 3, "FIG. 1 illustrates a typical cache Tag- 
ECC entry 101 having three primary segments 103, 105 and 107. Segment 105 
contains "house keeping" information such as bits that indicate the cache is "dirty" or 
"private". The ECC field 107 has error correcting data for both the Tag segment 103 
and the house keeping segment 105."). 

1 5. Referring to claim 1 5, La Fetra discloses the first address compare module and 
the error detector are coupled in parallel to contemporaneously compare the tag 
address to a requested address and determine whether there are any errors in the tag 
address (From line 2 of column 5, "A second comparator 401 is provided which receives 
the Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of the 
second comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag 
ECC generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag 
and computes the appropriate ECC for that Tag in the same manner as is used to 
derive the Cache-ECC stored in the cache memory. This ECC generator derives the 
CPU-Tag ECC in the same or less time than is required to access the Cache- 
Tag/Cache-ECC pair from the cache RAM. The second comparator 401 compares the 



Application/Control Number: 09/707,625 Page 16 

Art Unit: 2114 

Cache-Tag to the CPU-Tag and compares the derived CPU-Tag ECC to the Cache- 
ECC. If both the Tags and the ECCs match, then the comparator 401 outputs a fast hit 
signal 407. Since the ECC generator derives the CPU-Tag ECC in parallel with the 
cache RAM access, the time required to assert the fast hit signal is less than required to 
assert the true hit signal by the delay time through the Tag check and correction circuit 
215 (approximately 2 ns)." Wherein the second comparator 401 disclosed by La Fetra is 
comprised of two comparisons, the Cache-Tag/CPU-Tag comparison and the Cache- 
ECC/CPU-ECC comparison.). 

16. Referring to claim 1 7, La Fetra discloses the error detector determines whether 
there are any single bit errors in the tag address (From line 2 of column 5, "A second 
comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair from the 
cache RAM 205. Another input of the second comparator 401 receives the CPU 
address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 405. 
The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC for that 
Tag in the same manner as is used to derive the Cache-ECC stored in the cache 
memory. This ECC generator derives the CPU-Tag ECC in the same or less time than 
is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. The second 
comparator 401 compares the Cache-Tag to the CPU-Tag and compares the derived 
CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, then the 
comparator 401 outputs a fast hit signal 407. Since the ECC generator derives the 
CPU-Tag ECC in parallel with the cache RAM access, the time required to assert the 
fast hit signal is less than required to assert the true hit signal by the delay time through 
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the Tag check and correction circuit 215 (approximately 2 ns)." Wherein any 

comparison that is not equal constitutes at least a single bit error.). 

17. Referring to claim 18, La Fetra discloses a data processing system comprising: 

(a) a main memory module for storing data (From line 14 of column 1, "a main 

memory".); 

(b) at least one cache memory coupled to the main memory module to cache at 
least a portion of the data stored in the main memory module (From line 20 of column 1, 
"a cache".); 

(c) at least one processing unit (From line 13 of column 1, "a central processing 
unit".) to process data and to control data access with the main memory module and the 
cache memory, the processing unit comprising: 

(1 ) a tag memory to store tag addresses corresponding to addresses currently 
cached (From figure 4, element 205.); 

(2) a fast hit detection circuit, comprising: 

(i) a first address compare module coupled to the tag memory to receive a tag 
address and to compare only the tag address to a requested address (From line 2 of 
column 5 (with emphasis), "A second comparator 401 is provided which receives the 
Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of the second 
comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag ECC 
generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag and 
computes the appropriate ECC for that Tag in the same manner as is used to derive the 
Cache-ECC stored in the cache memory. This ECC generator derives the CPU-Tag 



Application/Control Number: 09/707,625 Page 18 

Art Unit: 2114 

ECC in the same or less time than is required to access the Cache-Tag/Cache-ECC 
pair from the cache RAM. The second comparator 401 compares the Cache-Tag to 
the CPU-Tag and compares the derived CPU-Tag ECC to the Cache-ECC. If both 
the Tags and the ECCs match, then the comparator 401 outputs a fast hit signal 407. 
Since the ECC generator derives the CPU-Tag ECC in parallel with the cache RAM 
access, the time required to assert the fast hit signal is less than required to assert the 
true hit signal by the delay time through the Tag check and correction circuit 215 
(approximately 2 ns)."); 

(ii) an error detector coupled to the tag memory to receive the tag address and to 
determine whether there are any errors in the tag address (From line 2 of column 5, "A 
second comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair 
from the cache RAM 205. Another input of the second comparator 401 receives the 
CPU address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 
405. The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC 
for that Tag in the same manner as is used to derive the Cache-ECC stored in the 
cache memory. This ECC generator derives the CPU-Tag ECC in the same or less 
time than is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. 
The second comparator 401 compares the Cache-Tag to the CPU-Tag and compares 
the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, 
then the comparator 401 outputs a fast hit signal 407. Since the ECC generator derives 
the CPU-Tag ECC in parallel with the cache RAM access, the time required to assert 
the fast hit signal is less than required to assert the true hit signal by the delay time 
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through the Tag check and correction circuit 215 (approximately 2 ns)."); 

(iii) a gated output module coupled to the first address compare module and the 
error detector to output a fast hit indication if the requested address is stored in the tag 
memory as determined by the comparison of only the tag address and the requested 
address, and if and only if no error is discovered by the error detector and the 
requested address is stored in the tag memory (From line 2 of column 5, "A second 
comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair from the 
cache RAM 205. Another input of the second comparator 401 receives the CPU 
address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 405. 
The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC for that 
Tag in the same manner as is used to derive the Cache-ECC stored in the cache 
memory. This ECC generator derives the CPU-Tag ECC in the same or less time than 
is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. The second 
comparator 401 compares the Cache-Tag to the CPU-Tag and compares the derived 
CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, then the 
comparator 401 outputs a fast hit signal 407." Further, line 25 of column, "If the fast hit 
is not asserted, then either there is a cache miss or the Cache-Tag has an error and the 
cache memory system waits for the true hit/miss signal as before."); 

(3) a slow hit detection circuit, comprising: 

(i) an error correction circuit coupled to the tag memory to receive the tag 
address and to correct errors in the tag address (From figure 4, element 215.); 

and (ii) a second address compare module coupled to the error correction circuit 
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to receive the corrected tag address and to compare the corrected tag address to the 
requested address (From figure 4, element 209.). 

Further, La Fetra discloses first address comparison results and a resulting error 
indicator signal (From line 2 of column 5, "A second comparator 401 is provided which 
receives the Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of 
the second comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag 
ECC generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag 
and computes the appropriate ECC for that Tag in the same manner as is used to 
derive the Cache-ECC stored in the cache memory. This ECC generator derives the 
CPU-Tag ECC in the same or less time than is required to access the Cache- 
Tag/Cache-ECC pair from the cache RAM. The second comparator 401 compares the 
Cache-Tag to the CPU-Tag and compares the derived CPU-Tag ECC to the Cache- 
ECC"). La Fetra further discloses the need to coordinate timing between the fast hit 
detection circuit and the slow hit detection circuit (From line 25 column 5, "If the fast hit 
is not asserted, then either there is a cache miss or the Cache-Tag has an error and the 
cache memory system waits for the true hit/miss signal as before."). 

Although La Fetra does not specifically disclose latching as this means, latching 
to coordinate timing in a system is well known in the art. An example of this is shown by 
Madson from line 4 of column 5, "Latches 107 and 108, and in fact the other latches 
140, 144, and 146 in the figures, are utilized as is known in the art, for uniformity and 
coordination of timing throughout the system." Further referring to figure 1a of Madson, 
see clock. A person of ordinary skill in the art at the time of the invention would have 
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been motivated to use latches because the signals of La Fetra arrive unequally (From 
line 25 of column 5 of La Fetra, "If the fast hit is not asserted, then either there is a 
cache miss or the Cache-Tag has an error and the cache memory system waits for the 
true hit/miss signal as before.") and from line 4 of column 5 of Madson, "Latches 107 
and 108, and in fact the other latches 140, 144, and 146 in the figures, are utilized as is 
known in the art, for uniformity and coordination of timing throughout the system." 

18. Referring to claim 19, La Fetra discloses the fast hit detection circuit and the slow 
hit detection circuit are configured in parallel such that the first address compare module 
and the error detector perform operations concurrently with operations of the second 
address compare module and the error correction circuit (From figure 4, the Fast Hit 
407 and True Hit 225 are shown to operate in parallel. Further, from line 16 of column 
25, "Since the ECC generator derives the CPU-Tag ECC in parallel with the cache RAM 
access, the time required to assert the fast hit signal is less than required to assert the 
true hit signal by the delay time through the Tag check and correction circuit 215 
(approximately 2 ns). Since, most of the time the cache tag does not need to be 
corrected and generally there is a cache hit, by using the fast hit signal, the cache 
memory system can supply data to the CPU in less time than the prior art designs allow. 
If the fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an 
error and the cache memory system waits for the true hit/miss signal as before."). 

19. Referring to claim 20, La Fetra discloses the tag memory further stores an error 
correction code associated with each block of data, wherein each block of data is 
associated with a single error correction code, and the single error correction code! 
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provides error correction capabilities for the stored tag address and a plurality of 
configuration fields (From line 40 of column 3, "FIG. 1 illustrates a typical cache Tag- 
ECC entry 101 having three primary segments 103, 105 and 107. Segment 105 
contains "house keeping" information such as bits that indicate the cache is "dirty" or 
"private". The ECC field 107 has error correcting data for both the Tag segment 103 
and the house keeping segment 105."). 

20. Claim 11-15, 17-20 rejected under 35 U.S.C. 103(a) as being unpatentable 
over US 5509119 to La Fetra in view of "Pipelined Datapath" from Logic and 
Computer Design Fundamentals by Mano et al. Referring to claim 1 1 , La Fetra 
discloses a cache hit detector, comprising: (a) a tag memory to store tag addresses 
corresponding to addresses currently cached (From figure 4, element 205); 
(b) a fast hit detection circuit, comprising: 

(i) a first address compare module coupled to the tag memory to receive a tag 
address and to compare only the tag address to a requested address (From line 2 of 
column 5, "A second comparator 401 is provided which receives the Cache-Tag / 
Cache-ECC pair from the cache RAM 205. Another input of the second comparator 401 
receives the CPU address Tag 403 and a derived CPU-Tag ECC generated by an ECC 
generator 405. The ECC generator 405 takes the CPU-Tag and computes the 
appropriate ECC for that Tag in the same manner as is used to derive the Cache-ECC 
stored in the cache memory. This ECC generator derives the CPU-Tag ECC in the 
same or less time than is required to access the Cache-Tag/Cache-ECC pair from the 
cache RAM. The second comparator 401 compares the Cache-Tag to the CPU-Tag and 
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compares the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the 
ECCs match, then the comparator 401 outputs a fast hit signal 407. Since the ECC 
generator derives the CPU-Tag ECC in parallel with the cache RAM access, the time 
required to assert the fast hit signal is less than required to assert the true hit signal by 
the delay time through the Tag check and correction circuit 215 (approximately 2 ns)."); 

(ii) an error detector coupled to the tag memory to receive the tag address and to 
determine whether there are any errors in the tag address (From line 2 of column 5, "A 
second comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair 
from the cache RAM 205. Another input of the second comparator 401 receives the 
CPU address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 
405. The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC 
for that Tag in the same manner as is used to derive the Cache-ECC stored in the 
cache memory. This ECC generator derives the CPU-Tag ECC in the same or less 
time than is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. 
The second comparator 401 compares the Cache-Tag to the CPU-Tag and compares 
the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, 
then the comparator 401 outputs a fast hit signal 407. Since the ECC generator derives 
the CPU-Tag ECC in parallel with the cache RAM access, the time required to assert 
the fast hit signal is less than required to assert the true hit signal by the delay time 
through the Tag check and correction circuit 215 (approximately 2 ns)."); 

(iii) a gated output module coupled to the first address compare module and the 
error detector to output a fast hit indication if the requested address is stored in the tag 
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memory as determined by the comparison of only the tag address and the requested 
address, and if and only if no error is discovered by the error detector and the requested 
address is stored in the tag memory (From line 2 of column 5 (with emphasis), "A 
second comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair 
from the cache RAM 205. Another input of the second comparator 401 receives the 
CPU address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 
405. The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC 
for that Tag in the same manner as is used to derive the Cache-ECC stored in the 
cache memory. This ECC generator derives the CPU-Tag ECC in the same or less 
time than is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. 
The second comparator 401 compares the Cache-Tag to the CPU-Tag and 
compares the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the 
ECCs match, then the comparator 401 outputs a fast hit signal 407." Further, line 25 of 
column, "If the fast hit is not asserted, then either there is a cache miss or the Cache- 
Tag has an error and the cache memory system waits for the true hit/miss signal as 
before."); (c) a slow hit detection circuit, comprising: (i) an error correction circuit 
coupled to the tag memory to receive the tag address and to correct errors in the tag 
address (From figure 4, element 215.); and (ii) a second address compare module 
coupled to the error correction circuit to receive the corrected tag address and to 
compare the corrected tag address to the requested address (From figure 4, element 
209.). 

Further, La Fetra discloses first address comparison results and a resulting error 
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indicator signal (From line 2 of column 5, "A second comparator 401 is provided which 
receives the Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of 
the second comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag 
ECC generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag 
and computes the appropriate ECC for that Tag in the same manner as is used to 
derive the Cache-ECC stored in the cache memory. This ECC generator derives the 
CPU-Tag ECC in the same or less time than is required to access the Cache- 
Tag/Cache-ECC pair from the cache RAM. The second comparator 401 compares the 
Cache-Tag to the CPU-Tag and compares the derived CPU-Tag ECC to the Cache- 
ECC"). 

Although La Fetra does not specifically disclose latching the comparison and 
error indicator signal, wherein the comparison results and the error indicator signal are 
not passed to the gated output until both the comparison results and the error indicator 
signal are available at the latches, and until simultaneously clocked to concurrently 
provide the comparison results and the error indicator signal to the gated output, storing 
for subsequent operation is notoriously well known in the art. An example of this is 
shown by Mano et al. on page 348. More specifically, referring to figure 7-23, it can be 
seen in the operand fetch stage, as an example, a register file read incurs a 3 ns delay 
and a mux selection incurs a 1 ns delay; registers between the stages store data for 
operation by the next stage. As can be seen from this first stage, there are two separate 
datapaths: one for A data and one for B data. A data does not have a mux selection and 
therefore does not incur an additional 1 ns delay, however, since the next stage in the 
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pipeline cannot use the data until both A data and B data are ready (and hence, a 4 ns 
total delay for that stage of the pipeline), that data is stored in the pipeline platform 
(registers, which are composed of latches, extremely basic elements of computer logic). 
Then in the next stage, when the data is ready, the data is read out and a function is 
applied to it. A person of ordinary skill in the art at the time of the invention would have 
been motivated to store a result for subsequent operation because, as was shown by 
Mano et al., there are unequal delays for the data prior to arriving at the operation (From 
line 5 of page 348, "as soon as all of the tasks in a particular stage are done, the 
conveyor belt can move forward so that the same tasks can be performed on the next 
items on the belt.") and so that a task may be broken down into stages (From line 8 of 
page 346, "we need to be concerned about the speed or rate at which the 
microoperations are performed." Further from paragraph 3 of page 347, "A conveyor 
belt moves components from stage to stage by proceeding forward periodically the 
length of one stage. Components and partially completed assemblies are stored in 
bins."). La Fetra would have been motivated to use latches to store a result for 
subsequent operation because signals arrive unequally (From line 25 of column 5, "If 
the fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an 
error and the cache memory system waits for the true hit/miss signal as before.") and 
memory access works in cycles. Further, La Fetra would have been motivated to store 
for subsequent comparison and to gate a signal because, from line 15 of column 5, "If 
both the Tags and the ECCs match, then the comparator 401 outputs a fast hit signal 
407.", wherein La Fetra has clearly shown that the comparator 401 output is contingent 
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upon both the Tag and ECC comparisons and a correct output cannot occur until both 
Tag and ECC comparisons have been generated. 

21- Referring to claim 12, La Fetra discloses the fast hit detection circuit and the slow 
hit detection circuit are coupled in parallel such that the first address compare module 
and the error detector perform operations concurrently with operations of the second 
address compare module and the error correction circuit (From figure 4, the Fast Hit 
407 and True Hit 225 are shown to operate in parallel. Further, from line 16 of column 
25, "Since the ECC generator derives the CPU-Tag ECC in parallel with the cache RAM 
access, the time required to assert the fast hit signal is less than required to assert the 
true hit signal by the delay time through the Tag check and correction circuit 215 
(approximately 2 ns). Since, most of the time the cache tag does not need to be 
corrected and generally there is a cache hit, by using the fast hit signal, the cache 
memory system can supply data to the CPU in less time than the prior art designs allow. 
If the fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an 
error and the cache memory system waits for the true hit/miss signal as before."). 
22. Referring to claim 13, La Fetra discloses means to coordinate timing between the 
fast hit detection circuit and the slow hit detection circuit (From line 25 column 5, "If the 
fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an error 
and the cache memory system waits for the true hit/miss signal as before."). Mano 
discloses latching as this means on page 348. More specifically, referring to figure 7-23, 
it can be seen in the operand fetch stage, as an example, a register file read incurs a 3 
ns delay and a mux selection incurs a 1 ns delay; registers between the stages store 
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data for operation by the next stage. As can be seen from this first stage, there are two 
separate datapaths: one for A data and one for B data. A data does not have a mux 
selection and therefore does not incur an additional 1 ns delay, however, since the next 
stage in the pipeline cannot use the data until both A data and B data are ready (and 
hence, a 4 ns total delay for that stage of the pipeline), that data is stored in the pipeline 
platform (registers, which are composed of latches, extremely basic elements of 
computer logic). Then in the next stage, when the data is ready, the data is read out and 
a function is applied to it. 

23. Referring to claim 14, La Fetra discloses the tag memory further stores an error 
correction code for each block of data stored in the tag memory, wherein each block of 
data is associated with a single error correction code, and the single error correction 
code provides error correction capabilities for the stored tag address and a plurality of 
configuration fields (From line 40 of column 3, "FIG. 1 illustrates a typical cache Tag- 
ECC entry 101 having three primary segments 103, 105 and 107. Segment 105 
contains "house keeping" information such as bits that indicate the cache is "dirty" or 
"private". The ECC field 107 has error correcting data for both the Tag segment 103 
and the house keeping segment 105."). 

24. Referring to claim 1 5, La Fetra discloses the first address compare module and 
the error detector are coupled in parallel to contemporaneously compare the tag 
address to a requested address and determine whether there are any errors in the tag 
address (From line 2 of column 5, "A second comparator 401 is provided which receives 
the Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of the 
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second comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag 
ECC generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag 
and computes the appropriate ECC for that Tag in the same manner as is used to 
derive the Cache-ECC stored in the cache memory. This ECC generator derives the 
CPU-Tag ECC in the same or less time than is required to access the Cache- 
Tag/Cache-ECC pair from the cache RAM. The second comparator 401 compares the 
Cache-Tag to the CPU-Tag and compares the derived CPU-Tag ECC to the Cache- 
ECC. If both the Tags and the ECCs match, then the comparator 401 outputs a fast hit 
signal 407. Since the ECC generator derives the CPU-Tag ECC in parallel with the 
cache RAM access, the time required to assert the fast hit signal is less than required to 
assert the true hit signal by the delay time through the Tag check and correction circuit 
215 (approximately 2 ns)." Wherein the second comparator 401 disclosed by La Fetra is 
comprised of two comparisons, the Cache-Tag/CPU-Tag comparison and the Cache- 
ECC/CPU-ECC comparison.). 

25. Referring to claim 17, La Fetra discloses the error detector determines whether 
there are any single bit errors in the tag address (From line 2 of column 5, "A second 
comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair from the 
cache RAM 205. Another input of the second comparator 401 receives the CPU 
address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 405. 
The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC for that 
Tag in the same manner as is used to derive the Cache-ECC stored in the cache 
memory. This ECC generator derives the CPU-Tag ECC in the same or less time than 
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is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. The second 
comparator 401 compares the Cache-Tag to the CPU-Tag and compares the derived 
CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, then the 
comparator 401 outputs a fast hit signal 407. Since the ECC generator derives the 
CPU-Tag ECC in parallel with the cache RAM access, the time required to assert the 
fast hit signal is less than required to assert the true hit signal by the delay time through 
the Tag check and correction circuit 215 (approximately 2 ns)." Wherein any 
comparison that is not equal constitutes at least a single bit error.). 
26. Referring to claim 1 8, La Fetra discloses a data processing system comprising: 
(a) a main memory module for storing data (From line 14 of column 1, "a main 
memory".); 

(b) at least one cache memory coupled to the main memory module to cache at 
least a portion of the data stored in the main memory module (From line 20 of column 1 , 
"a cache".); 

(c) at least one processing unit (From line 13 of column 1, "a central processing 
unit".) to process data and to control data access with the main memory module and the 
cache memory, the processing unit comprising: 

(1 ) a tag memory to store tag addresses corresponding to addresses currently 
cached (From figure 4, element 205.); 

(2) a fast hit detection circuit, comprising: 

(i) a first address compare module coupled to the tag memory to receive a tag 
address and to compare only the tag address to a requested address (From line 2 of 
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column 5 (with emphasis), "A second comparator 401 is provided which receives the 
Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of the second 
comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag ECC 
generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag and 
computes the appropriate ECC for that Tag in the same manner as is used to derive the 
Cache-ECC stored in the cache memory. This ECC generator derives the CPU-Tag 
ECC in the same or less time than is required to access the Cache-Tag/Cache-ECC 
pair from the cache RAM. The second comparator 401 compares the Cache-Tag to 
the CPU-Tag and compares the derived CPU-Tag ECC to the Cache-ECC. If both 
the Tags and the ECCs match, then the comparator 401 outputs a fast hit signal 407. 
Since the ECC generator derives the CPU-Tag ECC in parallel with the cache RAM 
access, the time required to assert the fast hit signal is less than required to assert the 
true hit signal by the delay time through the Tag check and correction circuit 215 
(approximately 2 ns)."); 

(ii) an error detector coupled to the tag memory to receive the tag address and to 
determine whether there are any errors in the tag address (From line 2 of column 5, "A 
second comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair 
from the cache RAM 205. Another input of the second comparator 401 receives the 
CPU address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 
405. The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC 
for that Tag in the same manner as is used to derive the Cache-ECC stored in the 
cache memory. This ECC generator derives the CPU-Tag ECC in the same or less 
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time than is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. 
The second comparator 401 compares the Cache-Tag to the CPU-Tag and compares 
the derived CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, 
then the comparator 401 outputs a fast hit signal 407. Since the ECC generator derives 
the CPU-Tag ECC in parallel with the cache RAM access, the time required to assert 
the fast hit signal is less than required to assert the true hit signal by the delay time 
through the Tag check and correction circuit 215 (approximately 2 ns)."); 

(iii) a gated output module coupled to the first address compare module and the 
error detector to output a fast hit indication if the requested address is stored in the tag 
memory as determined by the comparison of only the tag address and the requested 
address, and if and only if no error is discovered by the error detector and the 
requested address is stored in the tag memory (From line 2 of column 5, "A second 
comparator 401 is provided which receives the Cache-Tag / Cache-ECC pair from the 
cache RAM 205. Another input of the second comparator 401 receives the CPU 
address Tag 403 and a derived CPU-Tag ECC generated by an ECC generator 405. 
The ECC generator 405 takes the CPU-Tag and computes the appropriate ECC for that 
Tag in the same manner as is used to derive the Cache-ECC stored in the cache 
memory. This ECC generator derives the CPU-Tag ECC in the same or less time than 
is required to access the Cache-Tag/Cache-ECC pair from the cache RAM. The second 
comparator 401 compares the Cache-Tag to the CPU-Tag and compares the derived 
CPU-Tag ECC to the Cache-ECC. If both the Tags and the ECCs match, then the 
comparator 401 outputs a fast hit signal 407." Further, line 25 of column, "If the fast hit 
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is not asserted, then either there is a cache miss or the Cache-Tag has an error and the 
cache memory system waits for the true hit/miss signal as before."); 
(3) a slow hit detection circuit, comprising: 

(i) an error correction circuit coupled to the tag memory to receive the tag 
address and to correct errors in the tag address (From figure 4, element 215.); 

and (ii) a second address compare module coupled to the error correction circuit 
to receive the corrected tag address and to compare the corrected tag address to the 
requested address (From figure 4, element 209.). 

Further, La Fetra discloses first address comparison results and a resulting error 
indicator signal (From line 2 of column 5, "A second comparator 401 is provided which 
receives the Cache-Tag / Cache-ECC pair from the cache RAM 205. Another input of 
the second comparator 401 receives the CPU address Tag 403 and a derived CPU-Tag 
ECC generated by an ECC generator 405. The ECC generator 405 takes the CPU-Tag 
and computes the appropriate ECC for that Tag in the same manner as is used to 
derive the Cache-ECC stored in the cache memory. This ECC generator derives the 
CPU-Tag ECC in the same or less time than is required to access the Cache- 
Tag/Cache-ECC pair from the cache RAM. The second comparator 401 compares the 
Cache-Tag to the CPU-Tag and compares the derived CPU-Tag ECC to the Cache- 
ECC"). 

Although La Fetra does not specifically disclose latching the comparison and 
error indicator signal, wherein the comparison results and the error indicator signal are 
not passed to the gated output until both the comparison results and the error indicator 
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signal are available at the latches, and until simultaneously clocked to concurrently 
provide the comparison results and the error indicator signal to the gated output, storing 
for subsequent operation is notoriously well known in the art. An example of this is 
shown by Mano et al. on page 348. More specifically, referring to figure 7-23, it can be 
seen in the operand fetch stage, as an example, a register file read incurs a 3 ns delay 
and a mux selection incurs a 1 ns delay; registers between the stages store data for 
operation by the next stage. As can be seen from this first stage, there are two separate 
datapaths: one for A data and one for B data. A data does not have a mux selection and 
therefore does not incur an additional 1 ns delay, however, since the next stage in the 
pipeline cannot use the data until both A data and B data are ready (and hence, a 4 ns 
total delay for that stage of the pipeline), that data is stored in the pipeline platform 
(registers, which are composed of latches, extremely basic elements of computer logic). 
Then in the next stage, when the data is ready, the data is read out and a function is 
applied to it. A person of ordinary skill in the art at the time of the invention would have 
been motivated to store a result for subsequent operation because, as was shown by 
Mano et al., there are unequal delays for the data prior to arriving at the operation (From 
line 5 of page 348, "as soon as all of the tasks in a particular stage are done, the 
conveyor belt can move forward so that the same tasks can be performed on the next 
items on the belt.") and so that a task may be broken down into stages (From line 8 of 
page 346, "we need to be concerned about the speed or rate at which the 
microoperations are performed." Further from paragraph 3 of page 347, "A conveyor 
belt moves components from stage to stage by proceeding forward periodically the 
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length of one stage. Components and partially completed assemblies are stored in 
bins."). La Fetra would have been motivated to use latches to store a result for 
subsequent operation because signals arrive unequally (From line 25 of column 5, "If 
the fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an 
error and the cache memory system waits for the true hit/miss signal as before.") and 
memory access works in cycles. Further, La Fetra would have been motivated to store 
for subsequent comparison and to gate a signal because, from line 15 of column 5, "If 
both the Tags and the ECCs match, then the comparator 401 outputs a fast hit signal 
407.", wherein La Fetra has clearly shown that the comparator 401 output is contingent 
upon both the Tag and ECC comparisons and a correct output cannot occur until both 
Tag and ECC comparisons have been generated. 

27. Referring to claim 19, La Fetra discloses the fast hit detection circuit and the slow 
hit detection circuit are configured in parallel such that the first address compare module 
and the error detector perform operations concurrently with operations of the second 
address compare module and the error correction circuit (From figure 4, the Fast Hit 
407 and True Hit 225 are shown to operate in parallel. Further, from line 16 of column 
25, "Since the ECC generator derives the CPU-Tag ECC in parallel with the cache RAM 
access, the time required to assert the fast hit signal is less than required to assert the 
true hit signal by the delay time through the Tag check and correction circuit 215 
(approximately 2 ns). Since, most of the time the cache tag does not need to be 
corrected and generally there is a cache hit, by using the fast hit signal, the cache 
memory system can supply data to the CPU in less time than the prior art designs allow. 
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If the fast hit is not asserted, then either there is a cache miss or the Cache-Tag has an 
error and the cache memory system waits for the true hit/miss signal as before."). 

28. Referring to claim 20, La Fetra discloses the tag memory further stores an error 
correction code associated with each block of data, wherein each block of data is 
associated with a single error correction code, and the single error correction code! 
provides error correction capabilities for the stored tag address and a plurality of 
configuration fields (From line 40 of column 3, "FIG. 1 illustrates a typical cache Tag- 
ECC entry 101 having three primary segments 103, 105 and 107. Segment 105 
contains "house keeping" information such as bits that indicate the cache is "dirty" or 
"private". The ECC field 107 has error correcting data for both the Tag segment 103 
and the house keeping segment 105."). 

Response to Arguments 

29. Applicant's arguments filed 25 July 2005 have been fully considered but 
they are not persuasive. Referring to Applicant's arguments (page 10) that the Office 
Action fails to show that all the limitations are suggested by the references and fails to 
provide proper motivation, whether La Fetra in view of Madson or Mano, Examiner 
notes that no reasoning has been given. This amounts to a mere allegation of 
patentability. 

30. Referring to Applicant's argument that neither Mano nor Madson disclose the 
particular use of latches claimed, Examiner notes the test for obviousness is not 
whether the features of a secondary reference may be bodily incorporated into the 
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structure of the primary reference; nor is it that the claimed invention must be expressly 
suggested in any one or all of the references. Rather, the test is what the combined 
teachings of the references would have suggested to those of ordinary skill in the art. 
See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981). Specifically, Examiner 
has cited portions of La Fetra that motivate the use of latches of the kind taught by 
Mano and Madson (see above rejection). 

Examiner states herein that a latch is a very basic structure in logic circuits, the 
function of which is merely to hold a state. For example, computer solid state memory is 
comprised of latches. Latching as a function merely refers to the holding of a state. \ 
31. Examiner would like to point out and emphasize the portion of Madson cited, 
from line 4 of column 5, "Latches 107 and 108, and in fact the other latches 140, 
144, and 146 in the figures, are utilized as is known in the art, for uniformity and 
coordination of timing throughout the system." This reference from 1980 clearly 
states the precise reason the latch is used. Hindsight or no hindsight, the use of latching 
is clearly shown to be used for timing coordination. Further, La Fetra discloses the need 
to coordinate timing between the fast hit detection circuit and the slow hit detection 
circuit (From line 25 column 5, "If the fast hit is not asserted, then either there is a cache 
miss or the Cache-Tag has an error and the cache memory system waits for the true 
hit/miss signal as before."). 

Examiner believes that avenues of prosecution have been exhausted and an 
impasse has been reached. Examiner suggests either abandoning or appealing. 



Application/Control Number: 09/707,625 Page 38 

Art Unit: 2114 

Conclusion 

32. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Gabriel L. Chu whose telephone number is (571) 272- 
3656. The examiner can normally be reached on weekdays between 8:30 AM and 5:00 
PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Robert W. Beausoliel, Jr. can be reached on (571 ) 272-3645. The fax 
phone number for the organization where this application or proceeding is assigned is 
703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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